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Abstract 

In this paper we study the sequences defined by the last and the 
last non-zero digits of n n in base b. For the sequence given by the 
last digits of n n in base b, we prove its periodicity using different 
techniques than those used by W. Sierpinski and R. Hampel. In the 
case of the sequence given by the last non-zero digits of n n in base b 
(which had been studied only for b = 10) we show the non-periodicity 
of the sequence when b is an odd prime power and when it is even and 
square-free. We also show that if b = 2 2 the sequence is periodic and 
conjecture that this is the only such case. 



1 Introduction 

The study of the last digit of the elements in a sequence is a recurrent topic 
in Number Theory. In this sense, one of the most studied sequences is, 
of course, the Fibonacci sequence which was already studied by Lagrange 
observing that the last digit of the Fibonacci sequence repeats with period 
60 (see [10J). In any base b, the sequence of Fibonacci modulo b is also 
periodic [H] and the periods %(b) for each base b (see p3J 02] for some of 
their properties) are called Pisano periods (Sloane's OEIS A001175). These 
periods have been conjectured to satisfy the relation 7v(p e ) = p e ~ lr K{p) which 
is called Wall's conjecture and that has been verified for primes up to 10 14 . 
Primes for which this relation fails (if any exists) are called Wall-Sun-Sun 
primes. 



There are many other examples of works of similar orientation. In [14] , for 
instance, the last decimal digit of ( n ) and Yl ( n )( "!/) is explicitly com- 
puted and D.B. Shapiro and S.D. Shapiro show in [3], among other results, 
that the sequence k, k k , k k , . . . , k tt n, . . . (mod b) is eventually constant. 

In this paper we focus on the sequence n n . The study of the residues of this 
sequence was started by W. Sierpinski who, in his 1950 paper [8], proved that 
the last digits of the numbers n n form a periodic sequence whose shortest 
period consists of 20 terms. More generally, it was proved that, for every 
positive integer b, the sequence Sb(n) consisting of the residues mod b of the 
numbers n n form an infinite, eventually periodical, sequence. In 1955, R. 



Hampel (see |7|) proved that the period of S b (n) (Sloane's OEIS A174824) 
is lcm(6, A(6)), where A is the Carmichael function. Moreover, he proved 
that if b = Yli=iPTi the sequence is periodic if and only if Si < pi and that 
periodicity starts with the maximum of the numbers r\i :— 1 — Pi(l + |~— — ~|) 
for i = 1, • • -,t. These results were established first in the prime case (by 
Sierpinski), then in the prime power case, and finally in general. The methods 
of the proof lie in the theory of linear congruences and frequent use is made 
of the Euler-Fermat congruence and of the properties of primitive roots. It 
seems remarkable to us the fact that this work by Hampel was not cited in 
recent work on this topic, such [TJ |2l El H] . 

In a somewhat different direction we find the works by R. Crocker [TJ [2] and 
L. Somer [9] where they study the number of residues (mod p) of n n , for n 
between 1 and p. More recently the interest on the sequence n n was revived 
by G. Dresden in [5], where he established the non-periodicity of the last 
non-zero digit of the decimal expansion of this sequence and in [I] , where he 
proves that the number formed by this digits is transcendental. 

Our paper is organized as follows. In the second section we revisit, using 
different techniques, the work by Sierpinski and Hampel. In the third section 
we focus on the last non-zero digit of n n in base b. In particular we establish 
the non-periodicity of this sequence when b is an odd prime power or an even 
square-free integer. We also show that if b = 2 2 ° the sequence is periodic and 
conjecture that this is the only such case. 



2 The last digit of n n in base b 

The results that we present in this section were already proved in pj [5] . We 
revisit then using quite different techniques. 

We will start with some notation. Given n, b £ N we consider the following 
functions: 

%{n) := lcm(n, A(n)), 

S b (n) := n n (mod b). 
Observe that Sb(n) gives the last digit of n n in base b. We are interested 



in studying the behavior of this sequence. A first step in this direction is 
given in the following proposition. This proposition not only determines the 
eventual periodicity of Sb(n), but also the values that break the periodicity. 
This question was not studied by Hampel in [7J. 

Proposition 1. For every b eN let Sf,(n) be the sequence defined above. Let 

t 

M e N and put M = I I p/ with t > its prime power decomposition. Then 
S b (M) ^ S b {M+U{b)) if and only ifp^' M+1 divides b for some ie{l,...,t}. 

Proof. Put b = pi 1 ■ ■ -p^Qi 1 ■ ■ ■ (f s s the prime-power decomposition of b (qi ^ 
Pj). We have that M+HQ)) = M (mod b). Also, since A(g[ l ) | T-L(b), we have 
that M H ^ = 1 (mod b) and it follows that M M = (M + H{b)) M+H ® (mod 
ql l ) for every je{l,...,s}. As a consequence M M ^ (M + H{b)) M+H{b) 
(mod b) if and only if M M £ M M+H ^ (mod pf) for some i e {l,...,t}. 
Clearly, this happens if and only if M M \M n ^ — 1) ^ (mod p"*). But, since 
Pi does not divide M w ^ — 1, this happens if and only if M M ^ (mod p"*). 
Finally, M M = Y^ i=x p\ iM £ (mod pf) if and only if a { > k { M + 1; i.e., if 
and only if p^ M+1 | b. D 

This result clearly implies that the sequence Sb(n) is eventually periodic with 
its period being a divisor of 7i(b). The next results are devoted to show that 
the period is exactly 7i(b). 

Proposition 2. If Sb(n) = S b (n + T) for every n > n^, then b divides T. 

Proof. We can choose n = (mod b) and it follows that T"+ T = (mod b). 
This implies that rad(fe) | T. 

Now, n n = (n + T) n+T (mod rad(6)) for every n > no, so we have that 
n n = n n+T (mod rad(6)). We can choose n such that gcd(n, b) = 1 so 
that n T = 1 (mod rad(6)). From this, it follows that <^(rad(6)) | T; i.e., if 
b = p\ 1 ■ ■■p b / then (pi - 1) • • • (p, - 1) | T. 

If we choose n = 1 (mod 6), then it follows that (T + 1)"+ T = 1 (mod b). 
Since rad(fr) divides T, we have that gcd(T + 1,6) = 1 and, consequently, 
that gcd(T + l,p b ') = 1. Thus (T + i)gcd(v(^),n+r) = 1 ^ mod p ^_ 



Assume that Pi \ n + T. Then, since pi \ T it follows that pi \ n. This 
is a contradiction because Pi \ n — 1 and we get that gcd((p(p i i ),n + T) = 
gcd(n + T,pi — 1). On the other hand, it can be easily seen that, in our 
conditions, gcd(n + T,pi — 1) = gcd(n,pi — 1). We have thus seen that 
(T + i)gcd(n, Pl -i) = i ( moc i 5) f or every n = i ( mod 5). 

We can now choose n = K(p\ — 1) • • • {jp s — 1)6 + 1 with k such that n > no- 
li is clear that n = 1 (mod b) and, moreover, gcd(n,j9« — 1) = 1. Thus we 
obtain that (T + 1) = 1 (mod 6) and the result follows. □ 

Corollary 3. If Sb{n) = Sb(n + T) /or every n > uq, then X(b) divides T. 

Proof. In the previous proposition be have seen that b | T. Thus, Sb{n) = 
Sb(n + T) implies that n n = (n + T) n+T = n n+T (mod 6) and, consequently, 
that n n (n T — 1) = (mod 6) for every rz > no- There is no problem in 
choosing n such that gcd(?r,, b) = 1 and then n T = 1 (mod 6) for every n > no 
coprime to b. This clearly completes the proof. □ 

Corollary 4. Given b EN, the sequence Sb{n) is eventually periodic of period 
H{b). 

Proof. Due to Proposition 1, the sequence Sbin) is eventually periodic and 
its period must divide 1-L{b). Now, let T be the period. Proposition 2 and 
Corollary 1 imply that b and A (b) both divide T and hence the result. □ 

We have seen that Sb{n) is eventually periodic. It is also interesting to study 
in which cases this sequence is periodic. 

t 
Proposition 5. Let b = J I p|\ The sequence Sb(n) is periodic if and only 

i=\ 

if Si < pi for every i e {1, . . . , t}. 

Proof. Assume that Sb{n) is periodic with period 7-l(b). Then Sb{pi) = 
Sb(pi + %(&)) for every i so the Proposition 1 implies that p^ + does not 
divide p^; i.e., pi > s, for every i as claimed. 

Conversely, assume that Sj < pi for every i. 



Let n = Pi ■ ■ -Pt be an integer such that the primes in its decomposition 
are the same than those in the decomposition of b. If i G {1, . . . , t} is such 
that fcj ^ we have that Sj < pi < kip^ < kiM so by Proposition 1 again 
S b (n) = S b (n + n(b)). 

On the other hand, if gcd(n, b) = 1 we have that S&(n) = Sb(n + "H(&)) since 
X(b) divides H(b). 

To finish the proof it is enough to observe that every n G N can be written 
in the form n = n\U2 with gcd(n2, b) — 1 and to reason like in the previous 
cases. □ 



3 The last non-zero digit of n n in base b 

In the previous section we have proved that the sequence Sb(n) = n n (mod 
b) given by the last digit of n n is eventually periodic. For instance, if b = 3 
the first elements of S3 (n) are: 

1,1,0,1,2,0,1,1,0,1,2,0,1,1,0,1,2,0,1,1,0,1,2,0,1,1,0,1,2,0,1,... 

and the period is (1, 1,0, 1,2,0). We can see that there are many zeros in 
the previous sequence, in fact if 3 | n then clearly 53(77.) = 0. We wonder 
what will happen if we consider the sequence given by the last non-zero digit 
of n n instead. In this case the 0's will disappear and they will be replaced 
by 1 or 2 and periodicity could be possibly broken. For the case b — 10 it 
is well-known (see j5]) that the sequence given by the last non-zero digit of 
n n in base 10 is not eventually periodic. In this section we will focus on the 
behavior of this sequence for some choices of b. In particular we will study 
the case when b is a square-free even integer and when it is a prime power. 

Before we proceed, we will introduce some notation. In what follows Lb(n) 
will denote the last non-zero digit of n in base b. For every b G N we will 
consider the sequence &b(n) := Lb(n n ); i.e., &b(n) is the last non-zero digit 
of n n . Observe that if b \ n, then Lb(n) = n (mod b). 



3.1 The even square- free case 

We will show in this subsection that <3&(n) is not eventually periodic when 
b is a square-free even integer. Our proof will be simpler than the one given 
in [5] for the case b = 10. 

We will start with a series of technical lemmas. 

Lemma 1. Let a(n) be a sequence such that a(n) G {e\ . . . , e r } for every 
n G N. If a(n) is eventually periodic, then the set 0(ej) := {n : a(n) = e^} 
is (possibly with the exception of a finite number of elements) the union of a 
finite number of arithmetic sequences. 

Proof. Assume that a(n) is periodic with period T and put no,; = min 0(e;). 
Clearly n 0:i +kT G 0(e;) for every k. Let {n M , . . . , n mi ^} = 0(ei)n(n o ,i, n ,i+ 
T). We claim that 

mi 

6(e 4 ) = \J{n j:i + kT:keN}. 

3=0 

For let n G 0(e;). Then there must exist k G N such that n 0i + kT < n < 
n o,i + (k — 1)T. But in this case no,; < n — kT < n ,j + T so n — kT = rijj 
for some j G {0, . . . , m^} as claimed. 

If a(n) is not periodic, but eventually periodic, we can reason in the same 
way but a finite number of initial terms must be considered separately and 
the result follows. □ 

Lemma 2. Let b be an even square-free integer and put b = 2m. Then 
@(m) := {n : &b(n) = m} = {n : L\,(n) = m}. 

Proof. Let n = b r n' with r > and b not dividing n' . 

&b{n) — m if and only if (n') n = m (mod b). This implies that (n') m = 
(mod m) and (n') n = 1 (mod 2) simultaneously. But, b being square-free, it 
follows that n' = (mod m) and n' = 1 (mod 2); i.e., m = (n') n = n' (mod 
6). Thus L b (n) = L b {n') = n' = m (mod 6). 

Since the steps above are reversible the proof is complete. □ 



Let us now define the following family of sets: 

d := {mb 1 - 1 + kb i :keN}. 
Observe that C{ C Q(m) and the previous lemma implies that 

Q(m) = [jC l . 
i>\ 

We are now in the conditions to prove the following result. 

Proposition 6. For every even and square-free integer b, the sequence ©&(n) 
is not eventually periodic. 

Proof. Assume that @&(n) is eventually periodic. Then, due to Lemma [I] 
it follows that (with the exception of a finite number of elements) the set 

r 

Q(m) is a finite union of arithmetic sequences; i.e., Q(m) = M Aj. To prove 

the result we can put aside, without loss of generality, the finite number of 
elements which do not lie in this finite union of arithmetic sequences. 

Let oo,i = mm A t so that A, = {a 0ji + kdi : k E N} for every i. If we denote by 
&k,i — a o,i + kdi, the following facts should be clear from the very definition 
of the sets C{. 

1. If ak,u a-k+x,i £ Cj for some k E N, then V \ d{ and a^i G Cj for every 
h>k. 

2. If a,k,i G Cj x and 0^+1,4 G Cj 2 , then j 2 > ji because, otherwise, a,k+i,i ^ 
0(m). 

3. If afc ; j G Cj! and Ofc+i,* G Cj 2 with j 2 > ji, then 0^+2,1 G C^. Conse- 
quently, we can apply the previous point to find a contradiction. 

r 

The three points above show that if Q(m) = M Ai, then each A4 is even- 

tually contained in some fixed Cj(j). This clearly contradicts the fact that 
0(m) = M Ci and the proof is finished. □ 

i>X 



3.2 The prime power case 

In this section we focus on the behavior of the sequence & p t(n) with p a 
prime and t > 1. Since this situation is rather different from the situation of 
the previous section we will have to use different techniques here. In fact we 
have to study the case t — 1 separately. 



3.2.1 The case t = 1 

To study the behavior of the sequence & p (n) for every prime p we will make 
use of some kind of "fractality" of this sequence, which is established in the 
following lemma. 

Lemma 3. If p is a prime, then & p (n) = & p (pn). 

Proof. If p \ n, since p \ n n , we have that & p (n) = L p (n n ) = n n (mod p). On 
the other hand, & p (pn) = L p {j¥ n n vn } = L p (n pn ) = n pn = n n (mod p). 

Now, if n — p m n' with p \ n', then: 

& p {pn) = L p (f n n pn ) = L p {n pn ) = L p {p mpn {n') pn ) = 

= L p ((n') pn ) = (n') pn = (n') pm+V = (n'f (mod p), 
while: 

e p (n) = L p (n n ) = L p (p mn (n') n ) = L p {{n'f mn ') = (n')^' = (n') n ' (mod p) 
and hence the result. D 



The previous lemma gives us, in addition, some information about the period 
of & p (n), if it exists. 

Lemma 4. If the sequence & p (n) is eventually periodic of period T, then 
p\T 

Proof. If p | T we have: 

e p (n) = e p (pn) = e p (pn + T) = & p (pn + pT') = & p (n + T') 
with T' < T, a contradiction. □ 

9 



The next proposition proves the non-periodicity of & p (n) if p is odd. 

Proposition 7. If p is an odd prime, the sequence & p (n) is not eventually 
periodic. 

Proof. Assume, on the contrary, that the sequence is eventually periodic; i.e., 
that & p (n) = & p (n + T) eventually, with minimal T. 

Take n = p m n' with p \ n'. Like in Lemma 3 above, & p (n) = (n') n (mod p). 
Now, since p \ n but p\T, it follows that p\ (n + T) n+T and thus: 

& p (n + T) = (n + T) n+T = T n+T = T n ' +T (mod p). 

We have thus seen that for every n' such that p \ n' , T n +T = {n') n (mod p). 

If we take n' — 1 it follows that T T+1 = 1 (mod p). If we take n' — p — 1 
(recall that p ^ 2) it follows that T T = 1 (mod p). This facts together imply 
that T = 1 (mod p) but this would imply that (n') n = 1 (mod p) for every 
n' with p f n'. This is a contradiction and the proof is complete. □ 

To complete the study in this case it is enough to observe that &2{n) is 
obviously constant with &2(n) = 1 for every n G N because, in base 2, the 
last non-zero digit of any number is 1. 



3.2.2 The case t > 1 

Now, we turn to the sequence & p t(n) with p an odd prime and t > 1. In this 
case we have the following analogue of Lemma [3] to describe the "fractality" 
of & p t(n). 

Lemma 5. Let p be a prime and let t > 1 be any integer. Then & p t{p t n) = 
& p t{p t+ip( ^n) for every n EN. 

Proof. Put n = p m n' with m > and p\n' . Then: 

& p t(p l n) = e p t{p m+t n') = L p t JpM^^J = 
= L p t (p mptn (n') ptn ) =p a (n'f n (modp 1 ), 

10 



where a £ {0, . . . , t — 1} is the class of mp t n modulo t. 
On the other hand it can be seen in the same way that: 

<5 p t{p t+ ^n) =pP(ri) pt+vit)n (modp*), 

where (3 G {0, . . . , t — 1} is the class of mp t+ip ^n modulo t. 

Now, to finish the proof it is enough to see that p a (n') pn = pP(n') p ' n 
(mod p*). Obviously p t+ip ^ = p* (mod £), thus a. — j5 and since p t+L P( l ) — 

p p _~ (p(p t ) + p l it follows (recall that p f n') that (n') p ' = [n') p (mod 
p*) and we are done. D 

Let us now define the sequence S(n) := & p t(p t n). The following result sum- 
marizes some properties of this sequence. 

Lemma 6. Let p be a prime and let S(n) the sequence defined above. Then, 
the following properties hold: 

i) S(n) = S(p' p ^n) for every n EN. 

ii) If S(n) is (eventually) periodic of period T, then p\T . 

Hi) If & p t(n) is (eventually) periodic of period T, then S(n) is also (even- 
tually) periodic and its period divides T. 

Proof. i) This is the previous lemma. 

ii) If p | T then T = pT' and we have that S(n) = S{p' plyt ' > n) = S{p' plyt ' > n + 
p^- l T) = S(p^n + p^T') = S(n + T') with T < T, a contradiction. 

iii) Let T be the period of & p t(n). Then S(n) = 6 p <(p*n) = & p t(p t n + 
p l T) = S(n + T) as claimed. 

□ 

As a consequence of the previous lemma, to prove that <3 p t (n) is not even- 
tually periodic it is enough to see that neither is S(n). 



11 



Proposition 8. Let p be a prime and S(n) = & p t{p t n). If S(n) is eventually 
periodic, then t = p s . 

Proof. We know by hypothesis that S(n) = S(n + T) for every n > n and 
put n = p m n' with p \ n' as usual. Note that since we are dealing with 
eventual periodicity, we can assume without loss of generality that m > t. 
Then: 

S(n) = & p t(p m+t n) = L p t (p^+typ^tn'/A = L p t (p™?* (n'f 71 ) = 

= p a (n') ptn (modp*), 

where a & {0, . . . , t — 1} is the class of mnp 1 modulo t. 

On the other hand, 

S(n + T) = 6 pt (A + p l T) = L pt {[p l n + ^T) p '" +ptT ) = 

= L p t ((n + Tf tn+ptT \ =(n + Tf n+ptT = T pt(n+T) (mod p 1 ), 

since p l \ n because we have chosen m > t. 

Thus, we have seen that for every n < n = p m n' with p \ n', if a is the class 
of mnp 1 modulo t, then: 



Clearly, if t is not a power of p, we can choose m and n such that a^ Oso 
it follows that p divides T p ^ n+T \ a contradiction. □ 

Due to the previous proposition we only have to worry about the case & pV s {n). 
We will see that if p is odd, this sequence is not eventually periodic. 

Proposition 9. Let p be an odd prime and S(n) = G p t{p t n). Then the 
sequence S(n) is not eventually periodic. 

Proof. We can reason in a similar way to that in the previous proposition, 
but in this case a = necessarily. Hence, using the same notation as in 
the previous result, we get T pP (™ +T ) = {n') pF n (mod pP"). We can choose 

12 



n' — 1 so it follows that T pP (p m + T ) = 1 (mod pP 8 ) and, consequently, that 
T T+1 = 1 (mod p). If we now choose n' — p — 1 (recall that p ^ 2) we 
get T pP (p m (p~ 1 )+ T ) = 1 (mod p^ 8 ) and, consequently, that T T = 1 (mod p). 
Putting these two results together we get that T = 1 (mod p) so T pS = 1 
(mod p^). 

Then, we have that (n') pP n = 1 (mod p pS ) for every n' such that p f n'; i.e., 
(n') n = 1 (mod p) for every n' such that p \ n' . Clearly this is impossible in 
p 7^ 2 and the proof is complete. □ 

So, it only remains to study the sequence © 2 2S ij 1 )- 

Proposition 10. Let b = 2 2 \ T/ien @&(n) = ©^(n + 6) /or every n6N. 

Proof. First of all we consider the case b \ n. In this case, since b \ n + b it 
follows that 6>&(n) = n n (mod 6) and &(n + 6) = (n + 6) n+6 = n™ +6 (mod b). 
We now consider two possibilities: 

i) If n is odd n b = 1 (mod 6) because </?(&) = tp(2 2 ) | 2 2 =6. Thus 

n n+b = n n ( moc [ ^ anc [ we are c; orie , 

ii) If n is even we put n = 2 m n' with n' odd and m < 2 s . Thus, n n+b = 
2 m2 {n') 2 n n . Since s < 2 s it follows that 2 m2 is a power of 6 and 
consequently L& ( 2 m2 ) = 1. Moreover, since (n') b = 1 (mod 6) it also 
follows that L b ((n') fe ) = 1 so: 

& b (n + b) = L b (n n+b ) = L b (2^) L b ((n'f) L b (n n ) = L b (n n ) = 
= & b (n) (mod 6) 

an the proof is complete in this case. 

Now, we have to consider the case when b \ n; i.e., when n = b a n' = 2 a2,s n' 
with b \ n' . In this case & b (n) = L b {n n ) = L b ( (n') 2a n ' J . Now, if n' is odd 

we have that L b ( (n') 2 " n ) [n') 2a n = 1 (mod b). On the other hand, if n' is 

even; i.e., n' = 2 m n" with n" odd and m < 2 s we have that: L b ( (n 1 ^ 2 "' " 

13 



L b (2 amn ' 223 (n"f an ' 2S \ = L b (V') 2anV ) = 1 (mod b). Thus, we have seen 

that if b | n, then & b (n) = 1. We will have to compute now & b (n + b) in this 
case. 

To do so, observe that 

, n+2 2 



& b {n + b) = L b ((n + b) n + b ) = L h [[2 2 \2^^n' + 1))' 



and two cases arise: 



>n+2 2 



i) If a > 1 then 6 f 2 2S ^ 1 )n / + 1 and thus L b ((2 2 ^ a ^n' + l) ? 

(2 2S ( a - 1 ) n ' + l) n+22S = 1 (mod b). 

ii) If a = 1 we must compute L b ( (n' + l) n+2 j and we have two sub 
cases: 

iil) If n' + 1 is odd, then (n' + l) n + 2 = 1 (mod 6). 

ii2) If n' + 1 is even, n' + 1 = 2 m n" with n" odd an clearly 

L h ((n' + 1)" +22 1 = L b ((n") 22S{n ' +1 A = 1. 



Thus, we have seen that if b \ n, then & b (n + b) = 1 = ©6(n) and the proof 
is completely finished. □ 

After all the work done, we have proved the following result. 

Theorem 7. The sequence & p t(n) is eventually periodic if and only if p = 2 
and t = 2 s for some s£N and, in that case, it is periodic. 



4 An ending conjecture 

The techniques that we have used in this paper have not been useful in order 
to attack the general case. Nevertheless, based on computational evidence, 

14 



the authors have the conviction that the case b = 2 2 ° provides us with the 
only example in which the considered sequence is eventually periodic (and, 
in fact, periodic); i.e., we present the conjecture below. 

Conjecture 11. The sequence &b{n) is eventually periodic if and only if 
b = 2 2 ° for some s G N and, moreover, in that case the sequence is periodic. 
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